Binary primitive alternant codes
نویسندگان
چکیده
منابع مشابه
Binary Cyclic codes with two primitive nonzeros
In this paper, we make some progress towards a well-known conjecture on the minimum weights of binary cyclic codes with two primitive nonzeros. We also determine the Walsh spectrum of Tr(x) over F2m in the case wherem = 2t, d = 3+2 t+1 and gcd(d, 2−1) = 1.
متن کاملInterpolation-based Decoding of Alternant Codes
We formulate the classical decoding algorithm of alternant codes afresh based on interpolation as in Sudan’s list decoding of Reed-Solomon codes, and thus get rid of the key equation and the linear recurring sequences in the theory. The result is a streamlined exposition of the decoding algorithm using a bit of the theory of Gröbner bases of modules.
متن کاملAlternant and BCH codes over certain rings
Alternant codes over arbitrary finite commutative local rings with identity are constructed in terms of parity-check matrices. The derivation is based on the factorization of xs − 1 over the unit group of an appropriate extension of the finite ring. An efficient decoding procedure which makes use of the modified Berlekamp-Massey algorithm to correct errors and erasures is presented. Furthermore...
متن کاملOn PGZ decoding of alternant codes
In this note we first review the classical Petterson-Gorenstein-Zierler decoding algorithm for the class of alternant codes (which includes Reed-Solomon, Bose-Chaudhuri-Hocquenghem and classical Goppa codes), then we present an improvement of the method to find the number of errors and the errorlocator polynomial, and finally we illustrate the procedure with several examples. In two appendices ...
متن کاملDecoding a Class of Alternant Codes for the Lee Metric
Following are the abstracts of contributions (i.e., talks and posters) to the 13th Annual Meeting of the IMS held at the National University of Ireland Maynooth, 6–8 September 2000. The abbreviations after the names designate: ‘M’ for main speaker, ‘S’ for speaker, ‘RS’ for research student, and ‘P’ for poster. The abstracts are included as provided by the contributors for this volume of the Bu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information and Control
سال: 1975
ISSN: 0019-9958
DOI: 10.1016/s0019-9958(75)90099-6